package com.zm.demo.core.leetcode;

/**
 * 编写一个程序判断给定的数是否为丑数。

   丑数就是只包含质因数 2, 3, 5 的正整数。
 * 丑数
 * @author zoum
 * @create 2020/1/10 17:06
 */
public class IsUgly {

    public boolean isUgly(int num) {

        while (num > 0){
            if (num == 1){
                return true;
            }else if (num % 2 == 0){
                num = num/2;
            }else if (num % 3 == 0){
                num = num/3;
            }else if (num % 5 == 0){
                num = num / 5;
            }else {
                return false;
            }
        }
        return false;
    }
}
